Description: 图论算法库 C++ 语言实现
代码内容 图论算法库，包括以下算法：
单源最短路径 Dijkstra 算法
单源最短路径 Bellman-Ford 算法
最小生成树 Prim 算法
每对节点间最短路径 Flod-Warshall 算法
语言 C++
编译平台 VisualAge C++ 4.0
作者 starfish (starfish.h@china.com)
备注 程序用C++语言编写，在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数，其调用接口见程序内注释。其他的文件是用来测试算法的测试程序，在VisualAge C++ 4.0下编译运行。
该算法是我为参加ACM/ICPC竞赛而准备的资料，由于竞赛的对编程速度要求较高，所以为了将代码写的短一点，为了便于调试，代码的写的并不是最优的。 虽然该代码在VisualAge C++ 4.0下写成，但是很容易将其移植到MS Visual C++上。 -graph algorithm for C language code content graph algorithm library, including the following algorithm : single-source shortest path algorithm Dijkstra single source shortest path Bellman-Ford algorithm youngest generation Prim algorithm for each tree node on the shortest path between Flod - Warshall ALGOL C compiler platform Vi sualAge author starfish 4.0 C (starfish.h @ china.c om) Remarks procedures using C language, the VisualAge C 4.0 debugging through. The compressed file contains all Graph.h the library, the procedure call interface, see the Notes. Other documents algorithm is used to test the test procedures in VisualAge C compiler running under 4.0. The algorithm is for me to participate in ACM / Illinois prepared to contest the information, because the competition for high speed Platform: |
Size: 10202 |
Author:罗鹏魁 |
Hits:
Description: 图论算法库 C++ 语言实现 代码内容 图论算法库，包括以下算法： 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 备注 程序用C++语言编写，在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数，其调用接口见程序内注释。其他的文件是用来测试算法的测试程序，在VisualAge C++ 4.0下编译运行。 该算法是我为参加ACM/ICPC竞赛而准备的资料，由于竞赛的对编程速度要求较高，所以为了将代码写的短一点，为了便于调试，代码的写的并不是最优的。 虽然该代码在VisualAge C++ 4.0下写成，但是很容易将其移植到MS Visual C++上。 - -graph theory is the C language code as graph theory algorithm library, including the following algorithm : single source Dijkstra shortest path algorithm for single-source shortest path Bellman-Ford algorithm youngest generation Prim algorithm for each tree node on the shortest path between Flod - Warshall algorithm language C compiler platform Vi sualAge author starfish 4.0 C (starfish.h @ china.c om) Remarks procedures using C language, VisualAge C 4.0 debugging through. The compressed file contains Graph.h all library functions, procedures call interface see Notes. Other documents are used to test the algorithm testing procedures, the VisualAge C compiler running under 4.0. The algorithm is to participate in the ACM / ICPC contest and the preparation of information, because the competit Platform: |
Size: 4275 |
Author:kelly |
Hits:
Description: 宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想-Breadth-first search algorithm (also known as breadth-first search) is the most simple plan, one of the search algorithm, this algorithm is also a lot of important plans of the prototype algorithm. Single-source Dijkstra shortest path algorithm and Prim minimum spanning tree algorithm has been adopted and breadth-first search for a similar idea Platform: |
Size: 167936 |
Author:光远 |
Hits:
Description: 图的大部分实现 图的深度优先周游 图的广度优先周游 由队列方式实现的拓扑排序 由深度优先搜索方式实现的拓扑排序 单源最短路径(Dijkstra算法) 每对顶点之间的最短路径(Floyd算法) 最小支撑树(Prim算法) 最小支撑树(Kruskal算法)-Figure most of the implementation diagram of the depth-first breadth-first tour travel map be achieved by the topological sort the queue depth-first search be achieved by the topological sorting single-source shortest path (Dijkstra algorithm) between each pair of vertices the shortest path (Floyd Algorithm ) minimum spanning tree (Prim algorithm) minimum spanning tree (Kruskal algorithm) Platform: |
Size: 10240 |
Author:fzkj |
Hits:
Description: 本软件围绕无向图的应用这一主题，用图形化的界面实现了无向图的建立、显示邻接表、动态构造最小生成树（分别利用Prim算法和Kruscal算法）、查找最短路径等功能。
具体功能：
给定一个图，完成：
（1） 建立并显示出它的邻接链表
（2） 分别用普里姆算法和克鲁斯卡尔算法构造其最小生成树，随时显示其构造的过程
（3） 给出某一确定顶点到所有其他顶点的最短路径
（4） 给出每一对顶点之间的最短路径
说明：程序开发时所用的文件和源码在文件夹“配套文件”中提供。另附说明文档。-This software around the theme of directed graph, use the graphical interface to achieve the establishment of an undirected graph, showing the adjacent table, the dynamic construction of minimum spanning tree (Prim algorithm and Kruscal algorithm), find the shortest path.
Specific features:
Given a graph, complete:
(1) to establish and demonstrate its adjacency lists
(2) the algorithm of Prim and Kruskal algorithm construct the minimum spanning tree, ready to show the process of its construction
(3) gives the shortest path to determine a vertex to all other vertices
(4) gives the shortest path between each pair of vertices
Description: used in program development and source files in the folder "supporting documents". Attach a separate sheet document. Platform: |
Size: 3050496 |
Author:lsc |
Hits:
Description: 使用C#图形界面生成最小生成树，核心算法使用Prim算法。图的形状可以在源文件中的图定义处修改。-C# graphical interface to generate a minimum spanning tree, the core algorithm using Prim algorithm. The graph shape defined in the source file in Figure modify. Platform: |
Size: 45056 |
Author:黄佳禾 |
Hits:
Description: 这是一个MFC工程，包括可执行文件以及源代码。对素数判定有两种方法，一种是Erato算法，另外是混合判定算法。可以快速且准确的判定一个大数是否为素数。-This is a MFC project and the executive file and the source files are all included in it. There is two kinds of methods to recognize if a number is a prim. One of the methods is Erato algorithm and another is mixture method. The project can accomplish its duty not only precisely but also fast. Platform: |
Size: 3453952 |
Author:龙炎 |
Hits:
Description: 本工程包含二叉树和图的相关基本操作，源码包括二叉树的前序、中序、后序、层次遍历，求树高和树宽，创建、删除二叉树或某个结点，通过前序和中序序列得后序序列；图的创建（邻接矩阵或邻接表表示），深度优先和广度优先搜索，求关键路径，普里姆算法求最小生成树等，放到Visual C++工作区即可使用。(This project contains the basic operation of the binary tree and the graph. The source code includes the preorder, inorder, postorder, level traversal of the binary tree, tree height and tree width, create and delete binary tree or a node, through the preface and inorder sequence create postorder sequence; graph creation(the adjacency matrix or adjacency list representation), depth-first and breadth-first search, find the critical path, and find the minimum spanning tree based on the Prim algorithm, all of which can be used in the Visual C ++ workspace.) Platform: |
Size: 1800192 |
Author:太阳倘若失眠
|
Hits:
Search - source algorithm prim